#include "string.h"
#include "sort.h"




void test2()
{
	int arr[] = {5, 3, 9, 6, 2, 4, 7, 1, 8};
	int sz = sizeof(arr) / sizeof(arr[0]);
	InsertSort(arr, sz);
	for (auto e : arr)
	{
		cout << e << " ";
	}
	cout << endl;
}

int main()
{
	//test1();
	test2();
	return 0;
}
